#include <bits/stdc++.h>

using namespace std;

#define int long long
const int N = 1e5 + 10;
int n;
signed main()
{
    
    return 0;
}